#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 50000
#define M 100
#define swap(a,b){int temp;temp = a;a = b;b = temp;}

void print(int a[]);
void bubblesort(int a[]);
void selectsort(int a[]);
void insertsort(int a[]);
void shellsort(int a[]);
void quicksort(int a[], int left, int right);
int partition(int a[], int left, int right);
void adjustMaxheap(int a[], int  point, int len);
void heapsort(int a[]);
void mergearry(int a[], int low, int mid, int high);
void mergesort(int a[], int low, int high);
void countsort(int a[]);